자료 구조 [BOJ] 2002 추월 (파이썬) 대한민국을 비롯한 대부분의 나라에서는 터널 내에서의 차선 변경을 법률로 금하고 있다. 조금만 관찰력이 있는 학생이라면 터널 내부에서는 차선이 파선이 아닌 실선으로 되어 있다는 것을 알고 있을 것이다. 이는 차선을 변경할 수 없음을 말하는 것이고, 따라서 터널 내부에서의 추월은 불가능하다. 소문난 명콤비 경찰 대근이와 영식이가 추월하는 차량을 잡기 위해 한 터널에 투입되었다. 대근이는 터널의 ... python자료 구조boj구현문자열boj [백준] #10828 - 스택 (파이썬, Python) 그냥 input을 사용하니까 시간초과가 떠서, sys.stdin.readline을 사용했다. push만 숫자가 포함된 명령어라 어떻게 처리할지 고민했는데 인터넷에서 찾아보니 그냥 split 사용하는 게 더 이해하기 쉬운 방법인 거 같다.... 자료 구조백준스택알고리즘백준 [C++] 백준 5464번: 주차장 문제 링크 문제 요약 N개의 주차 공간이 있는 주차장에 M대의 차량이 들어오고 나간다. 차량은 현재 주차가 가능한 공간 중 가장 번호가 빠른 주차 공간에 주차를 한다. 주차 요금은 차량의 무게와 주차 공간의 가격의 곱만큼 발생하게 된다. 차량이 들어왔을 때, 주차 공간이 없다면 차량은 자리가 날 때까지 순서대로 기다려야 한다. 각 주차 공간의 가격과 차량의 무게, 차량의 출입 순서가 주어지면... 자료 구조백준시뮬레이션구현구현 BOJ11003 최솟값 찾기 만약 배열이 [1, 5, 9, 9, 9]인 경우, 5를 담지 않는다면 윈도우가 1을 지나버리면 윈도우에는 5가 남아있지 않기 때문에 최솟값이 5임을 알 수 없다. 미래를 생각해보면, 2가 언젠가는 서브 배열의 최솟값이 된다. 그러면 그냥 윈도우에 지나가며 모든 값을 담고, 윈도우가 벗어난 값은 버리면 되는가? 바로 새로 들어온 값보다 큰 값이 있다면 그 값을 버리면 된다. 먼저, 현재 스텝에... 덱자료 구조우선순위 큐덱 [백준] 10799번 - 쇠막대기 Python 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레... 백준stack자료 구조스택stack [백준] 1620번 - 나는야 포켓몬 마스터 이다솜 Python 문제 문제가 길어서 로 대체한다. 입력 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지... 자료 구조hash해시백준hash 백준 문제 풀이 - 최대 힙 11279번 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 최대힙을 구성해 최대값을 우선적으로 출력하자 Python에선 기본적으로 heapq라는 모듈을 지원한다. 다만 주의할 점은 heapq의... 자료 구조우선순위 큐우선순위 큐 백준 문제 풀이 - 나는야 포켓몬 마스터 이다솜 1620번 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓... 해시를 사용한 집합과 맵자료 구조자료 구조 TIL_39 : 이진 탐색 트리 ➡ 이진 탐색 트리란? 이진 탐색 트리 속성을 갖는 이진 트리 특정 노드를 봤을 때, 왼쪽 부분 트리에 있는 모든 노드는 그 노드의 데이터보다 작아야 함 ➡ 이진 탐색 트리 노드 구현 이진 탐색 트리에서 in-order 순회 함수를 쓰면 정렬된 순서대로 데이터 출력 가능 ➡ 이진 탐색 트리 삽입 삽입 이후에도 이진 탐색 트리 속성이 유지되어야 함 O(1) O(1) O(h) O(h) O(1) ... 자료 구조TILTIL TIL_41 : 그래프 탐색 1. Breadth First Search 2. Depth First Search ➡ BFS 개념 너비 우선 탐색 ➡ BFS 알고리즘 시작 노드를 방문 표시 후, 큐에 넣음 큐에 아무 노드가 없을 때까지: 큐 가장 앞 노드를 꺼낸다 꺼낸 노드에 인접한 노드들을 모두 보면서: 방문한 노드 표시를 해준다 큐에 넣어준다 ➡ BFS 알고리즘 시간 복잡도 BFS 노드 전처리 : O(V) O(V) O(... 자료 구조TILTIL 백준 문제 풀이 - N번째 큰 수 2075번 N×N의 표에 수 N^2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다. 총 N개의 문자를 가진 행이 N만큼 주어진다. N+1행의 각 숫자들은 N행의 각 숫자보다 크다. 위 값이 주어질 때 N번째 ... 자료 구조정렬우선순위 큐우선순위 큐 [백준] 1764 듣보잡 티어 : Silver 4 시간 제한 : 2 초 메모리 제한 : 256 MB 알고리즘 분류 : 자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 ... 자료 구조정렬백준맵Silver 4algorithmpython해시문자열집합Silver 4
[BOJ] 2002 추월 (파이썬) 대한민국을 비롯한 대부분의 나라에서는 터널 내에서의 차선 변경을 법률로 금하고 있다. 조금만 관찰력이 있는 학생이라면 터널 내부에서는 차선이 파선이 아닌 실선으로 되어 있다는 것을 알고 있을 것이다. 이는 차선을 변경할 수 없음을 말하는 것이고, 따라서 터널 내부에서의 추월은 불가능하다. 소문난 명콤비 경찰 대근이와 영식이가 추월하는 차량을 잡기 위해 한 터널에 투입되었다. 대근이는 터널의 ... python자료 구조boj구현문자열boj [백준] #10828 - 스택 (파이썬, Python) 그냥 input을 사용하니까 시간초과가 떠서, sys.stdin.readline을 사용했다. push만 숫자가 포함된 명령어라 어떻게 처리할지 고민했는데 인터넷에서 찾아보니 그냥 split 사용하는 게 더 이해하기 쉬운 방법인 거 같다.... 자료 구조백준스택알고리즘백준 [C++] 백준 5464번: 주차장 문제 링크 문제 요약 N개의 주차 공간이 있는 주차장에 M대의 차량이 들어오고 나간다. 차량은 현재 주차가 가능한 공간 중 가장 번호가 빠른 주차 공간에 주차를 한다. 주차 요금은 차량의 무게와 주차 공간의 가격의 곱만큼 발생하게 된다. 차량이 들어왔을 때, 주차 공간이 없다면 차량은 자리가 날 때까지 순서대로 기다려야 한다. 각 주차 공간의 가격과 차량의 무게, 차량의 출입 순서가 주어지면... 자료 구조백준시뮬레이션구현구현 BOJ11003 최솟값 찾기 만약 배열이 [1, 5, 9, 9, 9]인 경우, 5를 담지 않는다면 윈도우가 1을 지나버리면 윈도우에는 5가 남아있지 않기 때문에 최솟값이 5임을 알 수 없다. 미래를 생각해보면, 2가 언젠가는 서브 배열의 최솟값이 된다. 그러면 그냥 윈도우에 지나가며 모든 값을 담고, 윈도우가 벗어난 값은 버리면 되는가? 바로 새로 들어온 값보다 큰 값이 있다면 그 값을 버리면 된다. 먼저, 현재 스텝에... 덱자료 구조우선순위 큐덱 [백준] 10799번 - 쇠막대기 Python 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레... 백준stack자료 구조스택stack [백준] 1620번 - 나는야 포켓몬 마스터 이다솜 Python 문제 문제가 길어서 로 대체한다. 입력 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지... 자료 구조hash해시백준hash 백준 문제 풀이 - 최대 힙 11279번 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 최대힙을 구성해 최대값을 우선적으로 출력하자 Python에선 기본적으로 heapq라는 모듈을 지원한다. 다만 주의할 점은 heapq의... 자료 구조우선순위 큐우선순위 큐 백준 문제 풀이 - 나는야 포켓몬 마스터 이다솜 1620번 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓... 해시를 사용한 집합과 맵자료 구조자료 구조 TIL_39 : 이진 탐색 트리 ➡ 이진 탐색 트리란? 이진 탐색 트리 속성을 갖는 이진 트리 특정 노드를 봤을 때, 왼쪽 부분 트리에 있는 모든 노드는 그 노드의 데이터보다 작아야 함 ➡ 이진 탐색 트리 노드 구현 이진 탐색 트리에서 in-order 순회 함수를 쓰면 정렬된 순서대로 데이터 출력 가능 ➡ 이진 탐색 트리 삽입 삽입 이후에도 이진 탐색 트리 속성이 유지되어야 함 O(1) O(1) O(h) O(h) O(1) ... 자료 구조TILTIL TIL_41 : 그래프 탐색 1. Breadth First Search 2. Depth First Search ➡ BFS 개념 너비 우선 탐색 ➡ BFS 알고리즘 시작 노드를 방문 표시 후, 큐에 넣음 큐에 아무 노드가 없을 때까지: 큐 가장 앞 노드를 꺼낸다 꺼낸 노드에 인접한 노드들을 모두 보면서: 방문한 노드 표시를 해준다 큐에 넣어준다 ➡ BFS 알고리즘 시간 복잡도 BFS 노드 전처리 : O(V) O(V) O(... 자료 구조TILTIL 백준 문제 풀이 - N번째 큰 수 2075번 N×N의 표에 수 N^2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다. 총 N개의 문자를 가진 행이 N만큼 주어진다. N+1행의 각 숫자들은 N행의 각 숫자보다 크다. 위 값이 주어질 때 N번째 ... 자료 구조정렬우선순위 큐우선순위 큐 [백준] 1764 듣보잡 티어 : Silver 4 시간 제한 : 2 초 메모리 제한 : 256 MB 알고리즘 분류 : 자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 ... 자료 구조정렬백준맵Silver 4algorithmpython해시문자열집합Silver 4